﻿// 4919. 括号.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/4922/

正则括号序列定义如下：

空序列是正则括号序列。
如果 s
 是正则括号序列，则 (s)
 和 [s]
 是正则括号序列，并且
如果 a
 和 b
 均为正则括号序列，则 ab
 也是正则括号序列。
没有其它序列是正则括号序列。
例如，以下序列均是正则括号序列：()，[]，(())，()[]，()[()]，而以下序列均不是正则括号序列：(，]，)(，([)]，([(]。

给定一个长度为 n
 的括号序列 a1a2…an
，请你找到该序列的最长正则括号子序列的长度。

即找到最大的 m
，使得对于索引 i1,i2,…,im
（1≤i1<i2<…<im≤n
），满足 ai1ai2…aim
 是正则括号序列。

例如，如果给定括号序列为 ([([]])]，则最长正则括号子序列为 [([])]。

输入格式
输入包含多组测试数据。

每个数据占一行，包含一个由 (、)、[、] 构成的字符串，表示给定括号序列。

最后包含一行 end，表示输入结束。

输出格式
每组数据输出一行结果，一个整数，表示最长正则括号子序列的长度。

数据范围
每个输入括号序列的长度范围 [1,100]
。

输入样例：
((()))
()()()
([]])
)[)(
([][][)
end
输出样例：
6
6
4
0
6
*/
int main()
{
    std::cout << "Hello World!\n";
}

 